Gauss Interpolation Formulas and Totally Positive Kernels

نویسنده

  • David L. Barrow
چکیده

This paper simplifies and generalizes an earlier result of the author's on Gauss interpolation formulas for the one-dimensional heat equation. Such formulas approximate a function at a point (x*, t*) in terms of a linear combination of its values on an initial-boundary curve in the (x, t) plane. The formulas are characterized by the requirement that they be exact for as many basis functions as possible. The basis functions are generated from a Tchebycheff system on the line t = 0 by an integral kernel K(x, y, t), in analogy with the way heat polynomials are generated from the monomials x' by the fundamental solution to the heat equation. The total positivity properties of K(x, y, t) together with the theory of topological degree are used to establish the existence of the formulas.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rational interpolation and quadrature on the interval and on the unit circle

Given a positive bounded Borel measure μ on the interval [−1, 1], we provide convergence results in Lμ2 -norm to a function f of its sequence of rational interpolating functions at the nodes of rational Gauss-type quadrature formulas associated with the measure μ. As an application, we construct rational interpolatory quadrature formulas for complex bounded measures σ on the interval, and give ...

متن کامل

Existence of Gauss Interpolation Formulas for the One-Dimensional Heat Equation

Let C = {(x(s), t(s)): a < i < b} be a Jordan arc in the x-t plane satisfying (x(a), f(a)) = (a, f.), (x(b), t(b)) = (b, f „), and t(s) < tt when a < s < b. Let a < xt < b. We prove the existence of Gauss interpolation formulas for C and the point (x„ f„), for solutions u of the one-dimensional heat equation, ut = uxx. Such formulas approximate u(xt, tt) in terms of a linear combination of its ...

متن کامل

Backward Error Analysis for Totally Positive Linear Systems

Gauss elimination applied to an n • n matrix ,4 in floating point arithmetic produces (if successful) a factorization /-U which differs from A by no more than ~ ILl ] U I, for some ~ of order n times the unit roundoff. If A is totally positive, then both computed factors /~ and U are nonnegative for sufficiently small unit roundoff and one obtains pleasantly small bounds for the perturbation in...

متن کامل

Positive quadrature formulas III: asymptotics of weights

First we discuss briefly our former characterization theorem for positive interpolation quadrature formulas (abbreviated qf), provide an equivalent characterization in terms of Jacobi matrices, and give links and applications to other qf, in particular to Gauss-Kronrod quadratures and recent rediscoveries. Then for any polynomial tn which generates a positive qf, a weight function (depending on...

متن کامل

Knot insertion for Natural Splines

We derive knot insertion formulas for the B-spline basis for natural splines. We also show that this basis is totally positive and give necessary and su cient nesting conditions for uniqueness of interpolation. x

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010